NONLINEAR VERSIONS 
OF A VECTOR MAXIMAL PRINCIPLE 

MIHAI TURINICI 

o 

^N) ' Abstract. Some nonlinear extensions of the vector maximality statement 

established by Goepfert, Tammer and Zalinescu [Nonl. Anal., 39 (2000), 909- 
922] are given. Basic instruments for these are the Brezis-Browder ordering 
principle [Advances Math., 21 (1976), 355-364] and a (pseudometric) version 
of it obtained in Turinici [Demonstr. Math., 22 (1989), 213-228]. 

(N 

< 

["T I . 1. Introduction 

rS^ • Let y be a (real) separated locally convex space; and K, some (convex) cone of 

j^ I it: aK + /3K C K, Va, /3 G i?+ := [0, cxd[. In this case, the relation over Y 

(aOl) {yi,y2 e Y): yi <k 2/2 if and only if y2 ~ yi ^ K 

is reflexive and transitive; hence a quasi- order, in addition, it is compatible with 
^SJ ■ the linear structure of Y. Let H be another (convex) cone of Y with K C H: and 

K*" ' pick some k'^ E K \ {—H). Further, take some complete metric space {X,d); and 

^-p i introduce the quasi-order (on X x Y) 

O' (^02) {xi,yi) hix2,y2) ^S k°d{xi,X2) <K yi-y2- 

^ ; , Finally, take some nonempty part A of X x Y . For a number of both practical 

*/^ ' and theoretical reasons, it would be useful to determine sufficient conditions under 

^^ , which {A, >:) has points with certain maximal properties. The basic 2000 result 

^"^ ' in the area obtained by Goepfert, Tammer and Zalinescu |9j, deals with the case 

H — c\{K) (=the closure of K). Precisely, assume that 

(a03) PviA) is bounded below (modulo K): 3y eY with PyiA) Cy + K 
/\^ • (a04) if ((a;„, y„)) C A is (>^)-ascending and Xn — > x then x G PxiA) 

and there exists y € A{x) such that (a;„,y„) >^ {x,y), for all n. 

[Here, for each {x,y) G A, A(x) (respectively, A{y)) stands for the x-section (re- 
spectively, y-section) of (the relation) A; and Px, Py are the projection operators 
from X X Y to X and Y respectively]. 

Theorem 1. Let the above conditions be in force. Then, for each {xo,yo) G A 
there exists {x, y) G A with 

{xo,yo) h {x,y) [hence yo >k y] (1-1) 

{x,y) y {x' ,y') E A imply X = x' . (1-2) 



^ 
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This result includes the ones due to Isac ^^ and Nemeth [1^ (which, in turn, 
extend Ekeland's variational principle [6]); and the authors' argument is based on 
the Cantor intersection theorem. Further, in his 2002 paper, Turinici [IS] pro- 
posed a different approach, via ordering principles related to Brezis-Browder's j3l 
(cf. Section 2); and stressed that, conclusions like before are extendable to (non- 
topological) vector spaces Y under the choice H = arch(_?ir) (=the Archimedean 
closure of K). It is our aim in this exposition to show that a further enlargement 
of these facts is possible (by the same techniques) . This refers to the function 

(a05) A{t) = k"t, t e R+ (where fc° is the above one) 
being no longer linear; details will be given in Section 4 (the Archimedean case) and 
Section 5 (the non- Archimedean case) . The specific instrument of our investigations 
(in this last circumstance) is the concept of gauge function (developed in Section 
3). Finally, in Section 6, the relationships between our statement and the recent 
variational principle in Bao and Mordukhovich [2] are discussed. 

2. Brezis-Browder principles 

(A) Let M be some nonempty set. Take a quasi-order (<) over M; as well as 
a function ip : M -^ i?+. Call the point z 6 M, {<, if))- maximal when: w G M 
and z < w imply ^pi^) = ipiw). A basic result about such points is the 1976 
Brezis-Browder ordering principle [3]: 

Proposition 1. Suppose that 

(bOl) (M, <) is sequentially inductive: 

each ascending sequence has an upper bound (modulo {<)) 

(b02) -0 is {<)- decreasing (x < y => ip{x) > ip{y)). 
Then, for each u G M there exists a (<, ip) -maximal v G M with u < v. 

This principle, including Ekeland's ;6_, found some basic applications to convex 
and nonconvex analysis (cf. the above references). So, a discussion about its key 
condition (bOl) would be not without profit. Let {Z, <) be some quasi-ordered 
structure. Take a function (p : Z —^ RL) {— oo, oo}; and let M be some nonempty 
part of Z. For simplicity reasons, we let again ip stand for the restriction of (p to 
M. The following "relative" form of Proposition [1] will be useful for us. 

Proposition 2. Suppose (h02) holds (modulo p), as well as 
(b03) Lp is inf-proper over M : 

mi[ip{M)] > -cx) and Dom(i^) := {x E M;p{x) < oo} ^ 
(b04) Dom((/3) is sequentially inductive in M : each ascending 

sequence in Dom((y9) is bounded above in M (modulo {<)). 
Then, for each u G Yiova{p) there exists v G Y)oni{p) with 
i) u < v and ii) x G Ad , v < x imply p{v) = p{x). 

Proof. Let u G Dom(9j) be arbitrary fixed. Put M(u, <) :— {x G M\u < a;}; 
and introduce the function (from M to R+) ip{x) = (p{x) — Lp<t,x G M; where 
V?, := inf[(y9(A/)]. By the imposed conditions. Proposition [1] applies to M(u, <) and 
(<,'(/'); whercfrom the conclusion is clear. D 

For the moment. Proposition [2] is a logical consequence of Proposition [TJ The 
reciprocal is also true, by simply taking Z = M, ip = ip. Hence, these two results are 
logically equivalent. Note that the inf-properness condition (b03) is not essential 
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for the conclusion above (cf. Carja and Ursescu [4]). Moreover, (i?, >) may be 
substituted by a separable ordering structure (P, <) without altering the conclusion 
above; see Turinici |TS] for details. Further aspects were discussed in Altman [I]; 
see also Kang and Park [121. 

(B) A semi-metric version of these developments may be given along the fol- 
lowing lines. Let (M, <) be taken as before. By a pseudometric over M we 
shall mean any map e : M x M ^>- i?+. If, in addition, e is reflexive [e{x,x) = 
0,\fx £ M], triangular [e{x,z) < e{x,y) + e{y, z),\fx,y, z S M] and symmetric 
[e{x,y) = e{y,x),\/x,y G M], we say that it is a semimetric (on M). Suppose 
that we fixed such an object. Call z G M, {<, e)-maxim,al, in case: w £ M and 
z < w imply e{z,w) — 0. [Note that, if (in addition) e is sufficient [e{x,y) — 
implies x ~ y], this property becomes; w G M,z < w =^ z = w (and reads: z is 
strongly (<)-maximal). So, existence results of this type may be viewed as "metri- 
cal" versions of the Zorn-Bourbaki principle]. To get such points, one may proceed 
as below. Call the (ascending) sequence (xn) in M, e-Cauchy when [V(5 > 0, 3n{6): 
n{S) < p < q =^ e{xp,Xq) < S]; and e-asymptotic, provided [e(a;„,a;„+i) —5- 0, as 
n ^f oo\. Clearly, each (ascending) e-Cauchy sequence is e-asymptotic too. The 
reverse implication is also true when all such sequences are involved; i.e., the global 
conditions below are equivalent: 

(b05) each ascending sequence is e-Cauchy 

(b06) each ascending sequence is e-asymptotic. 
By definition, either of these will be referred to as (Af, <) is regular (modulo e). 
The following maximality result in Turinici |17) is available. 

Proposition 3. Assume that [M, <) is sequentially inductive and regular (modulo 
e). Then, for each u G M there exists an (<, e)-maximal v £ M with u < v. 

This result includes the Brezis-Browder ordering principle 13^ (Proposition [T]); to 
which it reduces in case e{x,y) = \4^{x) — '4'{y)\ (where ip is the above one). The 
reciprocal inclusion is also true; we refer to the quoted paper for details. 

3. Conical gauge functions 

Let y be a (real) vector space. Take a convex cone L oiY (cf. Section 1); which, 
in addition, is non- degenerate [L ^ {0}] and proper [L ^ Y]. Denote by (<l) its 
induced quasi-order (cf. (aOl)); when L is understood, we indicate this as (<), for 
simplicity. Further, let the map A : _R+ — > L be normal (modulo L): 
(cOl) A(0) = and A is strictly increasing (modulo L): 

A(t) - A(t) e L\ {~L), whenever t > t 
(c02) A is sub-additive: A(ii + fs) < A(ii) + A(t2), Vti,i2 e B+- 
Note that, as a consequence of this, 

A is strictly positive (modulo L): A(t) e L\ {-L),\tt e i?+ ■.^]0, oo[ (3.1) 

A is subtractive: A{ti - fs) > A(ii) - A(<2), Vti,i2 e R+, h > tz. (3.2) 

Having these precise, denote (for y e Y) 

(c03) T{L;A;y)^{seR+;A{s)<y}, j{L;A-y)^supriL;A;y). 
(By convention, sup(0) = — cxd). We therefore defined a couple of functions r(.) := 
r(L; A; .) and 7(.) := -f{L; A; .) from Y to V{R+) and i?U{— oo, oo} respectively; the 
latter of these will be referred to as the gauge function attached to {L; A). For the 
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particular case of /mear normal functions [i.e., the one of (a05), with k^ G L\{—L)], 
such objects were introduced (in the same context) by Turinici 18 ; and these, in 
turn, appear as non-topological extensions of the locally convex ones in Goepfert, 
Tammer and Zalinescu [91. The present developments may therefore be viewed as 
"nonlinear" extensions of the preceding ones. 

i) To begin with, note that for each y £ L, T{y) is hereditary (s G T{y) =^ 
[0, s] C r(y)). In addition, we have (by definition) y E L -4==> r(y) ^ <=> j{y) G 
[0, cx)]) (or, equivalently: y ^ L <;=> r{y) = <;=> 7(y) = — oo). 

ii) The gauge function is increasing [yi,2/2 €Y,yi < y2 => 7(2/1) < 7(2/2)]- 

iii) Further, 7 is super-additive and subtractive: 

7(1/1 + 1/2) > 7(1/1) + 7(2/2), whenever the right member exists (3-3) 

7(yi -2/2) <7(yi) -7(2/2), if 7(2/2)=finite (hence < 7(2/2) < 00). (3.4) 

Clearly, it will suffice proving the former one. Without loss, assume that 7(2/1) > 0, 
7(2/2) > 0. By definition (and the hereditary property of F) 2/1 > A(ii), 2/2 > A(t2), 
whenever < ti < 7(2/1), < t2 < 7(2/2); so, combining with (c02), yields (for all 
such {hM)) 2/1 + 2/2 > A(ti) + A(t2) > A(ii + t2); that is, 7(2/1 + 2/2) > ^i + 12- 
This, and the arbitrariness of the precise couple, ends the argument. 
iv) Finally, the identity relation is available: 

7(A(i)) = t, for each iG i?,+ . (3.5) 

In fact, let t G R+ be arbitrary fixed; it will suffice verifying that F(A(/:)) = [0,i]. 
Suppose not: there exists t > t with r G F(A(t)). By definition, A(r) < A(i); 
wherefrom A(t) — A{t) G {—L); in contradiction to (cOl). As a consequence, 7 is 
proper, i.e., Dom(7) := {y G Y;j(y) < 00} is nonempty. Moreover, Domi(7) := 
Dom(7) n L is nonempty too; and we have the decomposition Dom(7) = {Y \L)lJ 
Domi(7), with (in addition) 'j{Y\L) = {—00}, 7[DomL(7)] = R+; as results from 
(|3.5p . On the other hand, by super-additivity, we have the sup-translation property: 
7(2/ + A(i)) > 7(2/) + t,Vy £ Y, \tt G R+. This inequality may be strict; just take 
2/ — — A(r), t — T, for some t > 0. 

Concerning the effectiveness of such a construction, call the function ip : i?+ — ^ 
i?+, normal, when V'(O) = and ■0 is strictly increasing (on R+) as well as sub- 
additive (see above). Note that such functions exist; such as, e.g.; 4'{t) — t^, i G 
i?+, for some A g]0, 1]. Suppose that {-ipi, ■■■, ipm} are endowed with such properties; 
and take some points {k^, ..., fc"*} in L \ {—L). Then, the function 

(c04) (A : i?+ ^ L): A(i) = fcVi(t) + ... + k"'ij.^{t), t G R+ 

is a normal one, in the sense of (c01)-|-(c02). The obtained class of all these covers 
the hnear one (expressed via (a05)); when (as precise) these developments reduce 
to the ones in Turinici [18) . Further aspects involving the locally convex (modulo 
Y) case (and the same linear setting) may be found in Goepfert, Riahi, Tammer 
and Zalinescu [ff, Ch 3, Sect 10]. see also Gerth (Tammer) and Weidner [7]. 

4. Main result (Archimedean case) 

With these preliminaries, we may now return to the question of the introductory 
part. Let F be a (real) vector space; and K, some (convex) cone of it. Denote by 
(<k) the induced quasi-order (cf. (aOl)). Let H be another (convex) cone of Y 
with K C H; and the map A : R^ -^ K he almost normal (modulo {K, H)): 
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(dOl) A(0) = and A is strictly increasing (modulo {K,H)): 

A(r) - A(t) e K\ {-H), whenever t > t 
(d02) A is sub-additive (modulo K): 

Mh + 12) <K A(ii) + A{t2), Vti, t2 e R+. 
Note that, as a consequence of this (cf. Section 3) 

A is strictly positive (modulo (K, H)): A{t) eK\ {-H), Vi £ R^ (4.1) 

A is subtractive modulo K): , , 

A(ii - 12) >K Hh) - A{h), yti,t2 eR+, ti>t2. ^ ■ ' 

In addition, let {X, d) be a metric space. The relation over X x Y 

(d03) {xi,yi) h {x2,y2) iff A(d(a;i,a;2)) <k Vi - V2 
is reflexive and transitive (by the properties of A); hence a quasi-order on it. Fi- 
nally, take some (nonempty) part A oi X xY . As in Section 1, we are interested 
to determine sufficient conditions under which (A, >^) has points with certain max- 
imality properties. Note that, in the linear case of (a05), this problem is just the 
one in Turinici [18; which (under (incomplete) has a positive answer in the context 
of ((a04) and) 

(d04) Py{A) is bounded below (modulo H): ^y &Y with Py{A) Cy + H. 
So, it is natural asking whether similar conclusions are retainable in our "nonlinear" 
setting. Loosely speaking, these depend on the ambient convex cone H being or 
not Archimedean. So, two alternatives are open before us. 

In the following, we discuss the former of these, based on H being endowed with 
such a property (cf. Cristescu Ch 5, Sect 1]): 

(d05) h,v£H and [hr <h v,\/t G R\] imply heHn {-H). 
As we shall see, a positive answer is available under 

(d06) each (^)-ascending e-Cauchy sequence ((a;„,y„)) C A 
is bounded above in A (modulo {h))- 
Here, e stands for the semi-metric on X x Y introduced as 

(d07) e{{xi,yi),{x2,y2)) ^ d{xi,X2), {xi,yi),{x2,y2) & X xY. 
The (first) main result of our exposition is 

Theorem 2. Let the assumptions (d04)-(d06) hold. Then, for each starting [xq, j/q) G 
A there exists {x,y) S A with the properties il.l]) and \1.2]) (written for our data). 

The latter of the conclusions above reads (under the precise convention) 

(S, y) h (x', y')eA=^ e((x, y), (x', y')) = 0. 

This suggests us a possible deduction of Theorem [5] from Proposition [31 To see the 
effectiveness of such an approach, we need an auxiliary fact. 

Lemma 1. Let ((a;„,j/„)) be an (y^)- ascending sequence in A: 

(d08) A{d{xn,Xm)) <K Vn " Vm, whencvcr n < m. 
Then, (xn) is d-Cauchy in Px{A); hence {{xn,yn)) 'is e-Cauchy in A. 

Proof. (Lemma [1]) Suppose that this would be not valid; i.e. (as d is symmetric), 
there must be some e > in such a way that 

(d09) for each n, there exists m> n with d{xn,Xm) > £• 
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Inductively, we may construct a subsequence (u„ = Xi(^n)) of (s„) with d{un, Un+i) > 
e, for all n. This in turn yields, for the corresponding subsequence (w„ — yi(n)) of 
(j/„), an evaluation like: A(£) <k A(d(M„, w„+i)) <k Vn — Wn+i, for each n > 1. 
But then, in view of (d04), one derives: qA{e) <h vi — Vq+i <h vi — y, for each 
q>l. This, along with (d05), gives A(£) e K D {-H)-. in contradiction with (|4?T|) . 
Hence, the working assumption (d09) cannot hold; and the claim follows. D 

Proof. (Theorem [2]) Let ((a;„, y„)) be an (>^)-ascending sequence in A. By Lemma 
HI iixn,yn)) is an e-Cauchy sequence in A; which tells us that (A, ^) is regular 
(modulo e). Moreover, by (d06), {{xn,yn)) is bounded above (modulo (^)) in 
A; wherefrom, (^4, ^) is sequentially inductive. Summing up. Proposition |3] is 
applicable to (A, ^;e); so that (from its conclusion) each ao — (a;o,yo) in A is 
majorized (modulo (^)) by some (^, e)-maximal a = {x,y) in A. This gives the 
conclusions (|l.ip + (|1.2p we need; and completes the argument. D 

In particular, when A is taken as in (a05) (and d is complete) Theorem [5] is 
just the related statement in Turinici . 18, ; which, as precise there, incorporates the 
(locally convex) one in Goepfert, Tammer and Zalinescu [5] (Theorem [T]) . This 
inclusion seems to be strict; because the choice (c04) of A cannot be (completely) 
reduced to the linear one (appearing in all these papers). Some related aspects may 
be found in Tammer jl6) . 

5. A COMPLETION (non-Archimedean case) 

Now, the key regularity assumption used in the result above is (d05). So, it is 
natural to discuss the alternative of this being avoided. As we shall see below, a 
positive answer is still available; but we must restrict the initial set A in a way 
imposed by the associated (to H) gauge function. 

Let y be a (real) vector space; and K, some (convex) cone in it. Denote by {<k) 
its associated quasi-order; and let H be another (convex) cone of Y with K <Z H . 
We also take a map A : i?+ — )► K\ which is supposed to be almost normal (modulo 
{K,H)) in the sense of (d01) + (d02). Clearly, it is also normal (modulo H); so, we 
may construct the gauge function 7 : F — ;> i? U {—00, 00} attached to {H, A), under 
the model of (c03). Further, letting {X,d) be a metric space, denote (again) by 
(>^) the quasi-order on X x Y introduced as in (d03); and finally, let A be some 
(nonempty) part oi X xY. The question to be posed is the same as in Section 4; to 
solve it, we list the needed conditions. The former of these is (again) (d04); which 
also writes 

(eOl) PriA) C H (i.e.: y = in that condition). 
[For, otherwise, passing to the subset Aq = {{x,y) ^ X x Y;{x,y + y) G A}, this 
requirement is fulfilled, via Py(j4o) =Py(A)— y]. As a consequence, inf[7(Py (A)] > 
(wherefrom 7 is bounded below on Py{A)). However, the alternative 7[Py(A)] = 
{cxd} cannot be avoided; so, we must accept (as a second condition) 

(e02) Py{A) n Dom(7) 7^ (7(2/) < 00, for some y e PyiA)). 
A useful characterization of these is to be realized via the composed function 
^{x, y) = 7(2/), {x,y) <E X xY (i.e.: $ = 70 Py). Precisely, let again $ denote the 
restriction of this function to A] then, (e01)-|-(e02) may be written as 

(e03) inf[$(A)] > and Dom($) := {(x,y) e A;$(a;, y) < 00} is nonempty. 
Now, the last condition to be imposed is a variant of (a04) above: 
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(e04) each (>^)-ascending e-Cauchy sequence ((a;„,y„)) C Dom(<i>) 
is bounded above in A (modulo (^)). 
Here, e stands for the semi- metric over X x Y introduced as in (d07). 

We are now in position to state the second main result in this exposition. 

Theorem 3. Let the precise conditions be in force. Then, for each (a;o,2/o) £ 
Dom($) there exists {x, y) G Dom($) with the properties U.l\) and 

{x,y) h {x',y') e A imply x ^ x' , 7(2/) ^-yiy'). (5.1) 

Proof. We claim that Proposition [2] is applicable to {Z = X x Y, ^), M = A 
and (/? = $. In fact, by the remarks above {xi,yi) >z (3:2,2/2) implies $(xi,2/i) > 
^(2^2,2/2); i-e., ^ is (^)-decreasing. On the other hand, (e03) is just (b03) (with ip 
substituted by $). Finally, (e04) implies (b04) (with ^p — ^); and this will establish 
our claim. In fact, let {{xn,yn)) be an ascending sequence in Dom($); i.e., 

A{d{xn, Xjn)) <K y-n " 2/m, whenever n < m. 
Combining with the subtractivity of the gauge function (cf. Section 3) yields 

d{x,i, x„i) < 7(2/„ - y,n) < liVn) - liUm), whenever n < m. 

The (real) sequence {'y{yn)) is descending and bounded (by the choice of our data); 
hence a Cauchy one. This, added to the above, shows that (x„) is a d-Cauchy 
sequence in Py{A); or, equivalently, that {{xn,yn)) is e-Cauchy in A; wherefrom 
(by (e04)) the claim follows. By Proposition[5]we therefore derive that, for (xq, yo) £ 
Dom($) there exists {x,y) 6 Dom(<I>) with the properties (|l.ip and 

{x,y) h {x',y') e A imply $(x,y) = ^{x' ,y'). 

The relation in the left member of this implication yields (see the remarks above): 
{x',y') e Doin{^),d{x,x') < 7(1/) — 7(2/')- Moreover, the relation in the right 
member of the same is just: j{y) = 7(2/')! so that (combining these) d{x,x') = 0; 
wherefrom x = x' . This proves (j5.ip as well; and concludes the argument. D 

As before, when A is taken as in (a05) (and d is complete) Theorem[3]is nothing 
but the related statement in Turinici [18 , obtained via similar techniques. [More- 
over, when H is taken as in (d05), we have (cf. Section 3) 

Dom(7) — H; hence Dom(<I>) = A (in view of (eOl)); 

and Theorem[3]reduces to Theorem[2]above. But, in the general (nonlinear) setting, 
this is not true] . Further aspects (of locally convex nature) may be found in Isac 
and Tammer [11]; see also Rozoveanu [15]. For different structural extensions of 
these we refer to Khanh [13] . 

6. Further aspects 

Our main results (Theorem[2]and Theorem[3]) were especially designed to enlarge 
(in two distinct manners) the product variational principle in Goepfert, Tammer 
and Zalinescu [9] . Unfortunately, neither of these can extend in a direct way the 
related variational statements in Bao and Mordukhovich [H Theorem 3.4]; for, 
e.g., the quasi-boundedness assumption imposed (by the authors) upon x 1— ;■ A(x) 
is weaker than the boundedness condition (b04) used here. On the other hand, 
the cited results cannot extend Theorem [2] or Theorem [3l because the (a02)-type 
product quasi-order of the authors is the linear version (cf. (a05)) of the "non- 
linear" product quasi-order (d03) used by us. Having these precise, it is natural to 



8 MIHAI TURINICI 

ask whether a common extension of aU these variational principles is available; we 
conjecture that the answer is positive. 
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